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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method in a computer system for accessing a 
collection of data items bv a plurality of threads , the method comprising: 

when addiroa thread adds a data item to the collection, 

fetching and adding to a write counter, the fetched write counter pointing 
to a bucket within a bucket array , each bucket in the bucket array 
corresponding to a portion of the collection of data items ; 
reading from the bucket pointed to by the fetched write counter using a 
synchronization access mode of sync so that if the bucket is 
currently marked empty, the reading is delayed until the bucket is 
marked full and so that the bucket is marked empty upon reading to 
prevent subsequent reading from the bucket until the bucket is 
written to; 

after reading the bucket, storing the data item in association with the 

bucket pointed to by the fetched write counter; 
writing to the bucket pointed to by the fetched write counter using a 

synchronization access mode of sync so that the bucket is marked 

full tp_allowtn§ reading from the bucket; and 
fetching and adding to a lower bound to indicate that the data item has 

been added to the collection, 
wherein multiple threads can be simultaneously accessing different 

buckets . 

2. (Previously Presented) The method of claim 1 wherein the bucket pointed 
to by the fetched write counter contains a pointer to a linked list of data items. 
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3. (Previously Presented) The method of claim 1 wherein the fetched write 
counter modulo a number of buckets in the bucket array points to a bucket within the 
bucket array. 

4. (Original) The method of claim 1 wherein the adding adds one to the write 
counter. 

5. (Original) The method of claim 1 wherein the adding adds a size of a 
bucket to the write counter. 

6. (Currently Amended) The method of claim 1 including 
when r e mov i nq a thread removes a data item from the collection, 

fetching and adding to a read counter, the fetched read counter pointing to 

a bucket within the bucket array; 
reading from the bucket pointed to by the fetched read counter using a 

synchronization access mode of sync; 
removing the data item from association with the bucket pointed to by the 

fetched read counter; and 
writing to the bucket pointed to by the fetched read counter using a 

synchronization access mode of sync. 

7. (Currently Amended) The method of claim 1 including 
when r e mov i ng a thread removes a data item from the collection, 

checking the lower bound to ensure that the collection contains a data 
item, when it cannot be ensured that the collection contains a data 
item, indicating that the collection may be empty; and 

when it can be ensured that the collection contains a data item, 

fetching and adding to a read counter, the fetched read counter 
pointing to a bucket within the bucket array; 
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reading from the bucket pointed to by the fetched read counter 
using a synchronization access mode of sync; 

removing the data item from association with the bucket pointed to 
by the fetched read counter; and 

writing to the bucket pointed to by the fetched read counter using a 
synchronization access mode of sync. 

8. (Original) The method of claim 7 wherein the checking includes fetching 
and adding a negative number to the lower bound. 

9. (Original) The method of claim 8 wherein the checking includes fetching 
and adding a positive number to the lower bound when it cannot be ensured that the 
collection contains an item. 

10. (Original) The method of claim 1 wherein the synchronization access 
mode of sync prevents simultaneous access of a bucket by multiple threads. 

11. (Original) The method of claim 1 wherein the collection of data items is 
stored in an array data structure. 

12. (Original) The method of claim 1 wherein the collection of data items is 
stored in a linked list data structure. 

13. (Original) The method of claim 1 wherein the collection of data items is 
stored in a tree data structure. 

14-15. (Cancelled) 
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16. (Original) The method of claim 1 wherein the writing is permitted only 
when the bucket is empty. 

17. (Cancelled) 

18. (Currently Amended) A method in a computer system for accessing a 
collection of data items, the method comprising: 

when removing a data item from the collection, 

fetching and adding to a read counter, the fetched read counter pointing to 
a bucket within the-a_bucket array , each bucket in the bucket array 
corresponding to a portion of the collection of data items, wherein 
data items associated with different buckets can be accessed 
simultaneously ; 

reading from the bucket pointed to by the fetched read counter using a 
synchronization access mode of sync so that if the bucket is 
currently marked empty, the reading is delayed until the bucket is 
marked full and so that the bucket is marked empty upon reading to 
prevent subsequent reading from the bucket until the bucket is 
written to; 

removing the data item from association with the bucket pointed to by the 

fetched read counter; and 
writing to the bucket pointed to by the fetched read counter using a 

synchronization access mode of sync so that the bucket is marked 

full to_allowmg reading from the bucket. 

19. (Original) The method of claim 18 including before fetching and adding to 
the read counter checking a lower bound to ensure that the collection contains a data 
item. 
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20. (Original) The method of claim 19 wherein it cannot be ensured that the 
collection contains a data item, indicating that a data item cannot be removed. 

21. (Previously Presented) The method of claim 18 wherein the bucket 
pointed to by the fetched read counter contains a pointer to a linked list of data items. 

22. (Previously Presented) The method of claim 18 wherein the fetched read 
counter modulo a number of buckets in the bucket array points to a bucket within the 
bucket array. 

23. (Original) The method of claim 18 wherein the removing adds one to the 
read counter. 

24. (Original) The method of claim 18 wherein the adding adds a size of a 
bucket to the read counter. 

25. (Original) The method of claim 18 wherein the synchronization access 
mode of sync prevents simultaneous access of a bucket by multiple threads. 

26. (Original) The method of claim 18 wherein the collection of data items is 
stored in an array data structure. 

27. (Original) The method of claim 18 wherein the collection of data items is 
stored in a linked list data structure. 

28. (Original) The method of claim 18 wherein the collection of data items is 
stored in a tree data structure. 
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29-30. (Cancelled) 

31. (Original) The method of claim 18 wherein the writing is permitted only 
when the bucket is empty. 

32. (Cancelled) 

33. (Currently Amended) A method in a computer system for accessing a 
collection of data items, the method comprising: 

defining a pointer to indicate a location for a bucket within a bucket array, each 
bucket in the bucket array corresponding to a portion of the collection of 
data items, wherein multiple readers and writers can be accessing data 
items of different buckets simultaneously ; 
defining a lower bound to indicate a number of items in the collection; and 
determining based on the lower bound whether the collection has a data item; 
and 

when it is determined that the collection has a data item, 

adjusting the lower bound to indicate that the collection has one less data 
item; 

reading from the bucket at the location defined- indicated by the pointer 
using a synchronization access mode of sync so that if the bucket 
is currently marked empty, the reading is delayed until the bucket is 
marked full and so that the bucket is marked empty upon reading to 
prevent subsequent reading from the bucket until the bucket is 
written to; 

removing a data item from association with the bucket at the location 
defined by the pointer; and 
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writing to the bucket at the location defined by the pointer using a 
synchronization access mode of sync so that the bucket is marked 
full tg_allowtn§ reading from the bucket. 

34-35. (Cancelled) 

36. (Original) The method of claim 33 wherein write access to the location is 
permitted only when the location is empty. 

37. (Cancelled) 

38. (Original) The method of claim 33 wherein the data items of the collection 
are accessed by multiple readers and writers. 

39. (Original) The method of claim 33 wherein the data items of the collection 
are accessed by multiple producers. 

40. (Original) The method of claim 33 wherein the data items of the collection 
are accessed by multiple consumers. 

41. (Currently Amended) A method in a computer system for accessing a 
collection of data items, the method comprising: 

defining a pointer to indicate a location for a bucket; 
defining a lower bound to indicate a number of items in the collection; and 
determining based on the lower bound whether the collection has a data item; 
and 

when it is determined that the collection has a data item, 

adjusting the lower bound to indicate that the collection has one less data 
item; 
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reading from the bucket at the location defined by the pointer using a 
synchronization access mode of sync so that if the bucket is 
currently marked empty, the reading is delayed until the bucket is 
marked full and so that the bucket is marked empty upon reading to 
prevent subseguent reading from the bucket until the bucket is 
written to; 

removing a data item from association with the bucket at the location 

defined by the pointer; and 
writing to the bucket at the location defined bv the pointer using a 

synchronization access mode of sync so that the bucket is marked 

full allowing reading from the bucket Th o m e thod of cla i m 33 

includincj 

when access to the location by a thread is blocked, 

enabling an exception to be raised when the location is next accessed; 
and 

blocking the thread; and 
when an exception is raised as a result of access by another thread to that 
location, 

completing the access by that other thread to that location; and 
restarting execution of the blocked thread. 

42. (Original) The method of claim 41 wherein when access by the thread to 
the location is blocked, saving a state of the thread and storing a reference to the thread 
in the location. 

43. (Original) The method of claim 42 wherein the reference is a pointer to a 
data structure that identifies the blocked thread and the saved state. 
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44. (Original) The method of claim 43 wherein the data structure indicates the 
value that was stored in the location before storing the reference. 

45. (Currently Amended) The method of claim 33 wherein tho co lle ct i on 
i nc l ud e s an a rray of buckets, each bucket includ i ng of the array of buckets includes a 
pointer to data items. 

46. (Previously Presented) The method of claim 45 wherein the collection 
includes a write counter that indicates a bucket into which a next data item is to be 
stored and a read counter that indicates a bucket from which a next data item is to be 
read. 

47. (Original) The method of claim 45 wherein the pointed to data items are 
stored in a linked list. 

48. (Cancelled) 

49. (Currently Amended) A computer system for accessing data, comprising: 
a collection of buckets , each bucket corresponding to a portion of a collection of 

data items, wherein multiple readers and writers can access the data 

items of different buckets in parallel ; 
a read counter and a write counter that point to buckets within the collection; 
a data structure for each bucket with locations for holding data at each of the 

buckets; 

a lower bound indicating whether a data item is currently stored in the data 
structure; 

a component that adjusts the lower bound to indicate a change in the number of 
data items; 
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a component that acc e ss e s reads from t he bucket at the location d e f i n e d pointed 
to by th e po i nt e r counter using a synchronization access mode of sync so 
that if the bucket is currently marked empty, the reading is delayed until 
the bucket is marked full and so that the bucket is marked empty upon 
reading to prevent subsequent reading from the bucket until the bucket is 
written to; 

a component that modifies data items associated with the bucket at the location 

d e f i n e d pointed to by the pointer; and 
a component that writes to the bucket at the location d e f i n e d pointed to by the 

pointer using a synchronization access mode of sync so that the bucket is 

marked full to_allowm§ reading from the bucket. 

50. (Cancelled) 

51. (Previously Presented) The computer system of claim 49 wherein write 
access to a bucket is permitted only when the bucket is empty. 

52. (Previously Presented) The computer system of claim 49 including 
accessing programs that each operates in a different thread. 

53. (Previously Presented) The computer system of claim 49 wherein the 
data is accessed by multiple reading threads and writing threads. 

54. (Currently Amended) A computer system for accessing data, comprising: 
a collection of buckets: 

a read counter and a write counter that point to buckets within the collection; 
a data structure for each bucket with locations for holding data at each of the 
buckets; 
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a lower bound indicating whether a data item is currently stored in the data 
structure; 

a component that adjusts the lower bound to indicate a change in the number of 
data items; 

a component that accesses the bucket at the location defined by the pointer 
using a synchronization access mode of sync so that if the bucket is 
currently marked empty, the reading is delayed until the bucket is marked 
full and so that the bucket is marked empty upon reading to prevent 
subseouent reading from the bucket until the bucket is written to; 

a component that modifies data items associated with the bucket at the location 
defined by the pointer; and 

a component that writes to the bucket at the location defined bv the pointer using 
a synchronization access mode of svnc so that the bucket is marked full 
allowing reading from the bucket; Tho comput o r Gyst o m of c l a i m 4 9 
includ i ng 

when access by a thread to a bucket is blocked, 

enabling an exception to be raised when the bucket is next accessed; and 

blocking the thread; and 
when an exception is raised as a result of access by another thread to that 

bucket, 

completing the access by that other thread to that bucket; and 
restarting execution of the blocked thread. 

55-59. (Cancelled) 
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